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Abstract. We provide general conditions under which the algebras for a 
coloured operad in a monoidal model category carry a Quillen model struc¬ 
ture, and prove a Comparison Theorem to the effect that a weak equivalence 
between suitable such operads induces a Quillen equivalence between their cat¬ 
egories of algebras. We construct an explicit Boardman-Vogt style cofibrant 
resolution for coloured operads, thereby giving a uniform approach to algebraic 
structures up to homotopy over coloured operads. The Comparison Theorem 
implies that such structures can be rectified. 

Many algebraic strictures are parametrised by operads, and deformations of 
such structures are then controlled by suitable resolutions of operads. Early ex¬ 
amples in topology are the W-construction of Boardman and Vogt [7], and the 
explicit Aao- and E^- operads of Stasheff 130], May [24] and Boardman-Vogt [7j. 
For operads in chain complexes, one often uses cobar-bar resolutions (cf. Ginzburg- 
Kapranov [15 !. Kontsevich-Soibelman [20] ). or the smaller Koszul resolutions (cf. 
Fresse nan- A coherent theory of such resolutions is provided by a Quillen homo¬ 
topy theory of operads, as established by Hinich [16j for operads in chain complexes, 
by Rezk [26 ] for simplicial operads, and by Spitzweck [29 j and the authors [3] for 
operads in general monoidal model categories. When such a homotopy theory is 
available, one can define for any operad P the notion of P-algebra up to homotopy - 
or homotopy P-algebra - in a homotopy invariant way as an algebra over a cofibrant 
resolution of P. Indeed, all important instances of homotopy P-algebras occurring 
in the literature are of this form. For many operads P, it can moreover be proved 
that homotopy P-algebras, defined in this way, can be rectified, in the sense of be¬ 
ing weakly homotopy equivalent to strict P-algebras. One of the first instances of 
this phenomenon is the well known fact that in topology, any ^oo-space is weakly 
homotopy equivalent to a topological monoid (Stasheff [30] . Boardman-Vogt [7]). 
The model theoretic framework of [3] provides a general rectification result which 
includes many of the known cases. 

In categories where the tensor product is the cartesian product, there is another 
approach to algebraic structures, based on Lawvere’s notion of algebraic theory. 
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For such an algebraic theory T, this gives rise to a somewhat different notion of 
homotopy T-algebra (not based on a resolution of T), for which a rectification result 
has been proved in the context of simplicial sets by Badzioch [I] and Bergner [6]. 

One purpose in this paper is to prove a multi-sorted version of such a rectifi¬ 
cation theorem, based on the notion of coloured operad. This concept goes back 
to Boardman and Vogt [7], and also occurs in homotopy theory under the name 
multicategory (cf. e.g. Elmendorf-Mandell [12] 1. The precise definition and some 
typical examples of coloured operads and their algebras will be reviewed in Section 
1 of this paper. These examples include bimodules over monoids, enriched (e.g. 
topological, simplicial, or differential graded) categories, diagrams on a fixed such 
enriched category, morphisms between algebras over a given operad P, and many 
more. In particular, operads themselves are also algebras for a suitable coloured 
operad. We will discuss how the homotopy theory of operads developed in mm 
extends to coloured operads. The results will be formulated and proved in a general 
monoidal model category, so as to provide a uniform treatment of operads and their 
algebras in a variety of contexts, such as spaces, simplicial sets, chain complexes, 
spectra, and so on. We will prove that under certain conditions, the category of 
P-algebras for a coloured operad P in a monoidal model category carries a Quillen 
model category structure (cf. Theorem 12.11) . In Section 4, we will prove a gen¬ 
eral Comparison Theorem (Theorem 14.11) . which provides sufficient conditions for 
a weak equivalence between coloured operads to induce a Quillen equivalence be¬ 
tween the corresponding categories of algebras. This Comparison Theorem plays a 
central role in the applications. 

Important instances of such weak equivalences between operads are provided by 
coloured versions of various types of resolutions mentioned above. We will present 
one such resolution in detail; it is an extension of the Boardman-Vogt construction 
[7] . Our construction applies to an arbitrary coloured operad P in a monoidal model 
category £ possessing a suitable interval 77, and provides a functorial cofibrant 
resolution W(H,P) —► P under some mild conditions on P (cf. Theorem 13.5[) . The 
notion of homotopy P-algebra is then captured by that of a W(77, P)-algebra. For 
example, we obtain in this way explicit definitions of notions like “module up to 
homotopy over an Aoo-algebra”, “operad up to homotopy”, etc. If the conditions 
of the Comparison Theorem are satisfied, we deduce as a corollary that there is a 
Quillen equivalence 

(1) (W(H,P)— algebras) ~ (P—algebras). 

This equivalence states in particular that every homotopy P-algebra is weakly ho¬ 
motopy equivalent to a true P-algebra. 

In the rest of the paper, we elaborate some important special cases. The first 
one is the rectification of homotopy coherent diagrams of spaces over a topological 
category, going back to Vogt M, Segal 28’:. and others. In fact, for an arbitrary 
monoidal model category £, a rectification result for £-valued homotopy coherent 
diagrams over an ^-enriched category will be seen to be a special case of an equiv¬ 
alence of type ©. Other examples we consider include modules over Aoo-algebras, 
and weak maps between homotopy P-algebras. 
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1. Basic definitions and examples 

Let £ be a cocomplete symmetric monoidal category. We will assume that £ is 
closed , and write Homg(A, Y) or Y x for the object of £ representing the internal 
horn. The closedness of £ implies that the tensor product 0 of £ preserves colimits 
in each variable. The unit of £ will be denoted by I. The symmetric group on n 
letters will be denoted by For any finite group T, the category of objects in 
£ equipped with a right T-action will be denoted by £ v . It is again a cocomplete 
closed symmetric monoidal category. 

1 . 1 . C'-coloured operads. Let C be a set. We will refer to the elements of 
C as “colours”. A C-coloured operad P is given by the following data: 

(i) for each n > 0 , and each (n + l)-tuple (ci,..., c„; c) of colours, an object 

P(ci,...,c„;c) in £; 

(ii) for each colour c, a unit 1 c : / —> P(c;c); 

(iii) for each (n + l)-tuple (ci,... ,c„; c) of colours and n other colour-tuples 

( 1 ^ 1,1 5 ' • • 5 ) 5 • • • ) (<Al, 1 5 • • • 5 d n ,k n ) , 

of lengths k \,..., k n respectively, a composition product 

P(C 1 , • • • ? c) 0 P(dl,l, * - * , dl,fci, Ci) 0 • • • 0 P(dn,l i • • ‘ i dn,k n i Ci) 

* P(di,i, • • • 5 d n ^k n , c), 

(iv) for each cr £ a map a* : P(ci,... ,c„;c) -> P(c cr(1 ),.. .,c a ( n y,c). 

The object P(ci,..., c n ; c) represents operations, taking n inputs of colours 
Ci,..., c n respectively, and producing an output of colour c; this will be made 
precise by the definition of a coloured endomorphism-operad below. The four data 
of a coloured operad are required to satisfy several axioms, which are the obvious 
analogues of the axioms for ordinary symmetric operads: first, the maps in (iv) 
define a right action by the symmetric group £„, in the sense that ct*t* = (rcr)* 
for any <r, r £ secondly, each l c is a 2 -sided unit for the composition product 7 ; 
and finally, this composition product 7 is associative and £„-equivariant in some 
natural sense. 

With the obvious morphisms, the C'-coloured operads in £ form a category, 
denoted Oper c (£). 

1.2. P-algebras and coloured endomorphism-operads. For a C'-coloured 
operad P, a P-algebra is a family A = (A(c)) ce c of objects of £. together with maps 

,...,c n ;c : P(ci, ..., c n ; c) 0 A(ci) 0 • • • 0 A(c n ) -> A(c ) 
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satisfying obvious axioms for associativity, unit and equivariance. For example, for 
each cr G £„, the diagram 

P(ci,..., c„;c) < 8 ) A(ci) < 8 > • - - <S> A(c„) -A(c) 

(Ext " 1 

— acjO-v" 

P(0(t(1) i • • • 5 Cr(n) i o) <S> ) (E 1 * ‘ * (E 5 ) 

commutes, where cr* denotes the left action on tensor products induced by a and 
the symmetry of £. We will denote such an algebra by (A, a), or simply by A. 

Equivalently, a P-algebra (A, a) can also be defined as a map of coloured op- 
erads 

a : P —> End(A) 

with values in the endomorphism-operad End(A) of the family (A(c)) ce c- This 
coloured operad is defined by setting 

End(A)(ci,... ,c„;c) = Homj(A(ci) <E> - - - <S> A(c n ), A{c)) 

where the composition products (resp. the £„-actions) are induced by substitution 
(resp. permutation) of the tensor factors. 

A map of P-algebras / : A —» B is a family (f c : A(c ) —> P(c)) ce c of maps in 
£, respecting the algebra structures in the sense that each diagram of the form 


P(ci i • • • i c n ? c) <g> A(ci) <s> • • • <E> A(cn) —- A(c) 


id® /ci <E> • • • <E> f Cn 


fc 


P(ci ,..., c n 5 c) <g> B(c l) <g> ■ ■ ■ 0 B(Cn) —► B(c) 


commutes. This defines a category of P-algebras, denoted Algs(P). Exactly as 
in the uncoloured case, a map of C-coloured operads a : P —> Q induces adjoint 
functors 


a, : Alg £ (P) <=> Alg e (Q) : a*. 


Remark 1.3. Suppose the set C of colours is equipped with a linear ordering 
<. If Ci < • • • < c n are elements of C, write £ Cl ... Ctl C £„ for the subgroup of 
permutations cr for which c^) < ••• < (so in particular (c CT (i),..., c CT („)) 

is the same n-tuple as (ci,..., c n )). Then a C-coloured operad P is completely 
determined by the objects P(ci,..., c n ; c) for c\ < ■ ■ ■ < c n , and £ Cl ... Cn acts from 
the right on this object. In other words, we can view a C-coloured operad as an 
object in 

Y[ ^X-Cn, 

Cl<---<C n ,C 

equipped with units I —» P(c;c) and suitably equivariant and associative composi¬ 
tion maps. Similarly, a P-algebra structure on a family A = {A(c)} ce c is completely 
determined by (E clCrl -equivariant) action maps 

P(ci, • • •, c n ; c) <8>E cl ... Cn (A(ci) <8> • - - <S> A(c n )) -*• A(c), 

for any c and any ordered sequence c\ < • • • < c n . It will often be convenient to 
work with this “smaller” representation of a coloured operad P and its algebras. 



RESOLUTION OF COLOURED OPERADS 


5 


Remark 1.4. If the set C of colours is singleton, a C-coloured operad P is the 
same as a classical (symmetric) operad, and P-algebra has its classical meaning. 
We will speak of uncoloured operads if we want to emphasize that there is just one 
colour. 

There is an obvious notion of non-symmetric coloured operad , obtained from 
11.11 by deleting all references to the symmetric group actions. If we speak of a “C- 
coloured operad”, we will always mean one in the sense of Definition 11.11 although 
we will sometimes speak of 11 symmetric C-coloured operads”, for emphasis. Exactly 
as for classical operads, every non-symmetric C-coloured operad has an induced 
symmetric C-coloured operad which defines the same category of algebras. 

1.5. Examples of algebras over coloured operads. 

1.5.1. Modules over operads. Let P be an (uncoloured) operad, and let C = 
{a,m} be a 2-element set. There is a C-coloured operad Modp whose algebras are 


pairs 


(A,M) = ( A(a),A(m )) 


where A is a P -algebra and M is an A-module: One sets Modp(ci,..., c n ; c) = P(n) 
if c = a and all the Cj are equal to a also. And one sets Modp(ci,..., c ra , m) = P(n) 
when exactly one of the Ci is to, and Modp(ci,..., c„, to) = 0 in all other cases. 
The structure maps of Modp are induced by those of P. 

1.5.2. (Bi)modules over monoids. Write Ass for the (non-symmetric) operad 
whose algebras are (unitary associative) monoids in £; so Ass(n) = I for every 
n > 0. There is a non-symmetric operad LMod on two colours, a and to, whose 
algebras are pairs (M, E) where M is a monoid in £ acting from the left on an 
object E of £ : LMod(c \,..., c„; c) = I if c = a and each Ci = a, or if c = to and 
Ci = • • • = c n -1 = a while c n = to, and LMod(c\ ,..., c n ; to) = 0 in all other cases. 

There are similar operads RMod on two colours and BiMod on three colours, 
whose algebras are pairs (M, E) where M is a monoid acting from the right on 
E, respectively triples ( M , E, N ) where M and N are monoids and E is an M-N 
bimodule in £. 

1.5.3. Morphisms. Let P be an arbitrary (non-coloured) operad. There is a 
coloured operad P 1 on a set {0,1} of two colours, whose algebras are triples 
(Ao,Ai,f) where A 0 and A\ are P-algebras, and / : A 0 —> A\ is a map of P- 
algebras. Explicitly, 



P(n) if max(*i,..., i n ) < i ; 
0 otherwise. 


The structure maps of P 1 are induced by those of P (for n = 0, we agree that 
max(*i, ... ,i n ) = —1). Given a P 1 -algebra on two objects A 0 and Ai, the objects 
P(0,..., 0; 0) and P(l,..., 1; 1) give Aq, respectively A\, their P-algebra structure; 
furthermore, 1:1 —> P(l) corresponds to a map a : I —> P 1 ( 0; 1) giving a map of 
P-algebras / : Aq —> A\. This coloured operad has been discussed extensively in 
the context of chain complexes by Markl [21] . 

1.5.4. Categories enriched in £. Let O be a set, and consider the product C = 
OxO. There is a (non-symmetric) C-coloured operad Cato whose algebras are 
the ^-enriched categories with O as set of objects, and for which the maps between 
algebras are the functors which act by the identity on objects: One puts 


Cato((o, Ci),..., (c n , c n ), (cq , c n - (- 1 )) I 
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whenever c[ = Cj+i for i = 0,..., n, and zero in all other cases. (In particular, for 
n = 0 we have Cato(; (c, c)) = / for each c £ C, providing the Cato-algebras with 
the necessary identity arrows.) 

1.5.5. Diagrams in £. Let C be a fixed £-enriclied category, with set of objects 
O. There is a non-symmetric O-coloured operad Diag c whose algebras are covariant 
£-valued diagrams on C: one puts 


Diag c (oi,...,o„;o) 


Homc(oi; o) if n = 1; 
0 if n > 1. 


Composition in Diag c is given by composition in C. There is of course a similar 
operad for contravariant diagrams. 

1.5.6. Operads. We will describe a coloured operad S £ , whose category of al¬ 
gebras is the category of (uncoloured) operads in £. The set of colours in this case 
is the set N of natural numbers. In fact, the operad to be defined is a coloured 
operad S in Sets. Then, the strong symmetric monoidal functor 


Sets —> £ 

x - x £ = u xex i 

maps S' to a coloured operad S £ whose algebras are operads in £. 

The elements of S(ni ,..., nk', n) are equivalence classes of triples (T, cr, r) where 
T is a planar rooted tree with n input edges and k vertices, cr is a bijection 
{1,..., fc} —> V(T) (i.e. the set of vertices of T) with the property that the vertex 
<j(i) has valence n* (i.e. rq input edges), and r is a bijection {1 ,... ,n} —> m(T), 
the set of input edges of T. Two such triples (T, cr, r), (T', a', t') represent the 
same element of S(n \,..., n^; n) if there is a (planar) isomorphism ip : T —> T' 
with ip o t = t' and p o a = o'. 

Any a £ T,k induces a map a* : S(ni ,..., n) —> S(n a ^,..., n a Q.y, n) 
sending (the equivalence class of) (T, cr, r) to (T, cra,r). The identity element 
l n £ S(n;n) is represented by the tree t„ (the corolla with n leaves) whose in¬ 
puts are numbered 1,... ,n from left to right with respect to the planar structure. 

The composition product is defined as follows: given (T, cr, r) as above, and k 
other such (Tj, ..., (T^, o^, rfc), with ni,..., nk inputs andpi ,... ,pk vertices 

respectively, one obtains a new planar rooted tree T' by replacing the vertex a(i) 
in T by the tree Tj, identifying the rij input edges of a(i) in T with the rij input 
edges of Tj via the bijection r,; (the I-th input edge of <j(i) in the planar order is 
matched with the input edge r,(/) of Tj). 

The vertices of the new tree T' are numbered in the following order: first the 
vertices of in the order given by ay, then the vertices in T^^) in the order 

given by ay, etc. In other words, the map {1,... ,pi + ■ ■ ■ + pk} —> V(T') is given 
by (<Ti x • • • x cry.) o a(pi,... ,pk) where cr(pi,... ,pk) permutes the blocks of size 
Pi. The new tree T' still has n input edges, which are ordered as given by r and 
the identifications given by the Tj. Notice that S(ni;n) = £ n if n\ = n, and 
S{n.i,n) = <j) otherwise. More precisely, S(n,n) consists of pairs ( t. n ,T ) where t n is 
the tree above and r is a numbering of its inputs. The composition product of S 
in particular gives a map S(n,n) x S(n,n) —> S(n,n) which sends ((t„,r), {t n ,p)) 
to (■ t n ,pr ), so that S(n;n) is identified with the opposite group of £ n . 

The S'-algebras are exactly the operads in sets. Indeed, given such an operad 
P, a triple (T, cr, r) £ S acts on {pi,...,Pk) G P{n\) x ••• x P{nk) by labelling 
the vertex a(i) £ T by pi , and then using the operad structure of P to compose 
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(jpi,.. ■ ,pk) along the tree T to get an element p G P(n), and then applying the 
right action by r to this element; i.e. 

(T,<J,T)(p 1 ,...,p k ) = p-T. 

In particular, the action S(n,n ) x P(n) —> P(n) encodes the right E n -action. 

There is a similar coloured operad S + , whose algebras are operads P = (P(n))„>i 
without 0-term. It is the coloured suboperad of S given by considering only vertices 
of valence > 1. This operad S + is in fact induced by a non-symmetric N-coloured 
operad, cf. Remark 11.41 Indeed, it is sufficient to show that for any planar tree T 
and any ordering r of its input edges, there is an ordering ctt,t of its vertices, which 
is compatible with the composition product just described, and is invariant in the 
sense that for a planar isomorphism ip : T —> T', the following relation holds: 

G]y ,ty?or = (p O 

The easiest way to define ctt.t is to view <tt,t (resp. r) as linear orderings of the 
vertices (resp. input edges) of T. So, given a linear ordering of the input edges of 
T, we have to define a linear ordering of its vertices; we use induction on T. 

Suppose that T is obtained by grafting p trees on the corolla t p , for short: 
T = f p (Xj,..., T p ), with root r; write <j for the linear order on Tj corresponding 
to the linear ordering of its input edges induced by that of T. Also write Tj < Tj 
if the first input edge (in the ordering) of Tj comes before the first one of Tj. This 
defines a linear order on the p-element set {T±,..., T p }. For vertices v,w G T, now 
define 

{ v = r-, 

or v, w G Tj and v <,; w; 

or v G Tj and w G Tj and Tj < Tj. 

1.5.7. Coloured operads. Let C be a set of colours. There is a coloured operad 
Sc whose algebras are C-coloured operads. The set of colours of Sc is the set 
of sequences of the form (ci,..., c ra ; c) for all n > 0 (or, more economically, those 
sequences for which ci < • • • < c n after having chosen an order on C). We leave a 
detailed description of Sc to the reader. 

1.6. Change of colour. If P is a C-coloured operad and a : D —> C is a map 
between sets “of colours”, then P pulls back to a T-coloured operad a* (P) in the 
obvious way, 

a*(P)(d 1 ,...,d n ;d ) = P(a(d 1 ),...,a(d n )-,a(d)). 

This defines a functor 

a* : Oper c (£) —> Oper^f). 

In this way, C-coloured operads for varying sets of colours C together form a fibered 
category over the category of sets. Objects of this fibered category are pairs {C, P) 
where P is a C-coloured operad, and arrows (£>, Q) —>• (C, P ) are pairs (a, <j>) where 
a : D —> C and (f> : Q —► a*(P) is a map of P-coloured operads. Such an arrow 
induces an adjoint pair 

(a,0), :Alg £ (Q)^Alg £ (P) :(«,<£)*. 

For instance, if Sc and Sd are the operads whose algebras are C-coloured operads 
and P-coloured operads respectively, the map a : D —> C induces in this way a 
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map of coloured operads Sd Sc, and hence an adjoint pair 


a\ : Oper D (£) <=^ Oper c (£) : a*. 

1.6.1. Example. Let P be an uncoloured operad. A graded P-algebra is a 
sequence (A n ) n > 0 of objects of £ (indexed by n G N), such that the coproduct 
A = ]j A n has a P-algebra structure, which respects the grading in the sense that 
the structure map P(k) ® —> A maps the summand P(k) <S> A^ ® • • • (g> A nk to 

the summand A n for n = n\ + • • • + rife. Associated to P, there is an N-coloured 
operad Gr(P) whose algebras are the graded P-algebras. It is given by 


Gr(P)(m,... ,n k -,n) 


P{k) if m +-h rife = n; 

0 otherwise. 


There is an evident map of coloured operads 


M) ■ (N, Gr(P)) —► (*,P) 


given by the unique map a : N —» * and the inclusion <j> : Gr(P)(m,..., rik', n) >—> 
a*(P)(m,... ,rih\n) = P(k). The left adjoint (a,4>)\ sends the graded P-algebra 
(An) n >o to the P-algebra ]JA n . 

1.6.2. Example. Suppose £ is additive. Let PLie be the operad for pre-Lie 
algebras in £, and let So be the N-coloured operad for non-symmetric operads in 
£. (Sq is defined as S in ll.5.71 but without the r’s). There is a map of N-coloured 
operads 

(cr; c) : (N, Gr(PLie)) —> (N, So) 

defined as follows: u(n) = n + 1, and c sends the pre-Lie operation o n m € 
Gr(PLie)(n, m;n + m) to the sum of the Oj-operations in So(n+ 1, m+ 1; n + m+ 1), 
where the o.j-operation is the tree with two vertices of valence n + 1 and m + 1 re¬ 
spectively and one internal edge at the *-th entry of the lower vertex. The familiar 
construction of a pre-Lie algebra out of a non-symmetric operad is now given by 
the composition (a,<j>)\ o (a,c)*, where 

(*, PLie) (N, Gr(PLie)) (N, So) 


as above. (There is also a symmetric version of this construction, cf. Kapranov- 
Manin (181 .) 

The functorial Boardman-Vogt resolution to be discussed in Section 4 will ev¬ 
idently have the property that Gr(W(P)) = W(Gr(P)), and the maps above will 
induce maps between the corresponding cofibrant resolutions 


(*, W(PLie)) — (N, W(Gr(PLie))) — (N,W(5 0 )). 


This shows that the same construction yields for any “operad up to homotopy” a 
pre-Lie algebra up to homotopy (and hence a W(Lie)-algebra, i.e. an Loo-algebra). 


2. Model structure on P-algebras 

In this section, we assume that our cocomplete symmetric monoidal closed 
category £ is equipped with a compatible Quillen model structure, making it into 
a so-called monoidal model category. We will always assume that the unit / of £ is 
cofibrant and that the model structure is cofibrantly generated. Recall that under 
the last assumption, for any finite group G, there is an induced monoidal model 
structure on the category £° of objects with right G-action, for which the forgetful 
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functor £ G —> £ preserves and reflects fibrations and weak equivalences. We refer 
to m, mi for basic facts concerning monoidal model categories and associated 
equivariant categories like £ G , see also 01 2.5], 

For a set of colours C and a C-coloured operad P , our purpose is to show 
that, under suitable conditions, the category Algs{P) of P-algebras admits a closed 
model structure for which the forgetful functor 

Up : Alg £ (P) - £ c 

preserves and detects fibrations and weak equivalences. In other words, a map 
of P-algebras A —► B is a fibration (resp. weak equivalence) in Alg £ (P) if and 
only if for each colour c £ C, the map A(c) —» B(c) is a fibration (respectively 
weak equivalence) in £. Let us call a coloured operad admissible if this defines a 
closed model structure on Algs(P). This terminology extends the one in [3] for 
uncoloured operads. Our first result is an immediate generalisation of a result from 
[3] for uncoloured operads. Recall that a (cocommutative) coalgebra interval H is 
a (cocommutative) counital comonoid object H together with a factorisation of the 
codiagonal V : I U / —> I (which is a map of comonoids) as 


IUl 


(*Oi»l) 


H 


I 


where both maps are maps of comonoids, while (*o>*i) is a cofibration and e is a 
weak equivalence in £. In particular, the monoidal model categories of compactly 
generated spaces, of simplicial sets and of symmetric spectra admit such cocommu- 
tative coalgebra intervals, while the category of chain complexes admits a coalgebra 
interval. 


Theorem 2.1. Let£ be a (cofibrantly generated) monoidal model category with 
cofibrant unit and a symmetric monoidal fibrant replacement functor. If £ has a 
coalgebra interval, then every non-symmetric coloured operad is admissible. If the 
interval is moreover cocommutative, the same is true for every symmetric coloured 
operad. 

Proof. The proof is identical to the proof of Theorem 3.2] and the remark 
following it. The crucial observation is that, if A is a fibrant P-algebra, the family 
A H = {A(c) H } oe c with the induced maps 

A ^A h H' Ax A 


provides a path-object for A in the category of P-algebras. 


□ 


3. Free operads and the Boardman-Vogt resolution 

Let £ be a monoidal model category, always assumed to have a cofibrant unit, 
as before. Let C be a set of colours. Again it will be convenient to choose a linear 
order on C. 

The category of C-coloured operads is itself a category of algebras over a 
coloured (non-symmetric) operad, cf. Example 11.5.61 Thus Theorem 12.11 pro¬ 
vides conditions under which this category carries a model structure, in which 
a map Q —► P between C-coloured operads is a fibration (respectively, a weak 
equivalence) if and only if, for each sequence of colours c\,...,c n ,c, the map 
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Q(ci,..., c ra ; c) —> p(ci,..., c n ; c) in £ is a fibration (respectively, a weak equiv¬ 
alence). Even, when this does not give a model structure on the category of C- 
coloured operads, one still can call a map a coftbration when it has the left lifting 
property with respect to these trivial fibrations, and an object R cofibrant if the 
unique map Ic —> R is a cofibration. Here Ic is the initial (7-coloured operad, 
Ic(c ; c) = /, and all other components of Ic are zero. Throughout this section and 
the next, we will use the terminology cofibrant/cofibration in this sense. 

3.1. Coloured collections. 

A (7-collection K is given by objects K(q, ..., c„; c) and right actions 

fT . A (Cl, . . . , C n , c) * , ■ . . , C<r(n) 5 *-) 

for each er e E„, exactly as for (7-coloured operads in Definition ll.il In particular, 
if Ci < • • ■ < c n then E Cl ...c n acts from the right on A'(ci,. .., c n ; c). We call 
I\ a Ti-cofibrant (7 -collection if each such K(c \,..., c n ; c) is cofibrant in f 5 ''!- 6 ” . 
The (7-collection K is called pointed if it is equipped with units l c : I —> AT(c;c), 
one for each colour c € (7. A pointed collection K is well-pointed if these units are 
cofibrations in £. With the obvious notion of maps, this defines categories Collc(£) 
of (7-coloured collections, and Coll^(£) of pointed (7-coloured collections. Notice 
that both categories carry a model structure for which a map K —> L is a weak 
equivalence (resp. a fibration) if and only if for each sequence of colours ci,..., c„, c, 
the map K(c\,... ,c n ;c) —> L(ci ,... ,c n ; c) is a weak equivalence (resp. a fibration) 
in £. The E-cofibrant collections are the cofibrant objects in Colic (£), while the 
well-pointed E-cofibrant collections are the cofibrant objects in Colic (£). 

Theorem 3.2. The forgetful functor from C-coloured operads to pointed C- 
coloured collections has a left adjoint Fq : Collc(£) —> Oper c (f). 

We will give an explicit construction in a moment. But notice that this is really 
a special case of the adjunction <f>\ : Alg g (P) ^ Alg £ (Q) : </>*, considered in Section 
11.21 because both categories Co\\* c (£) and Oper c (f) are categories of algebras for 
suitable coloured operads, cf. Example 11.5.71 

Corollary 3.3. The free C-coloured operad on a well-pointed T,-cofibrant (7- 
collection is a cofibrant C-coloured operad. 

Recall that this has a sense even when there is no model structure on the cate¬ 
gory of C-coloured operads. The corollary follows from the theorem by adjunction. 

It is useful to give an explicit description of the free C-coloured operad Fq{K) 
on a pointed C-collection, exactly as in the uncoloured case. For this, recall the 
groupoid T of planar rooted trees and non-planar isomorphisms as in mm ■ There 
is a similar groupoid Tc of planar rooted trees all of whose edges are coloured by 
elements of C. The planar structure of the tree induces a linear order on the in¬ 
put edges of any given vertex; it will be convenient to require that these edges are 
coloured in an order-preserving way. The arrows in Tc are (non-planar) isomor¬ 
phisms which preserve the colours of the edges. For each sequence Ci < • • • < c n 
of colours and each colour c, there is a special object of Tc, the corolla tree 
t n (c \,..., c n ; c), with only one vertex, and n input edges coloured ci,...,c„ re¬ 
spectively, and one output edge coloured c. The automorphism group of this tree 
is exactly E Cl ... Cn . 
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For each n > 0, let T c{n) be the full subcategory of Tc given by the trees with 
n input edges. For a coloured tree T in Tc(n'). write in(T) for the set of these 
input edges, and A„(T) for the set of all bijections {1,...,n} —> in(T). Then E„ 
acts from the right on A„(T), so A„ defines a functor X n : T c(n) —*■ Sets E ". The 
planar structure of a tree T induces an order on the input edges of T which allows 
us to identify A n (T) with E n itself. The functoriality of A then gives a left action 
of Aut(T) on E n as a right E n -set (not as a group). 

Intuitively speaking, elements of the free operad on the pointed collection K 
are represented by trees with 

- inputs labelled by 1 ,..., n; 

- edges “coloured” by colours of C; 

- vertices labelled by elements of K, 

in a compatible way so that a vertex is labelled by an element k £ K(c \,..., c n ; c) 
only if the incoming edges are labelled (from left to right) by the colours ci,..., c n , 
and the outgoing edge is labelled by c. Furthermore, some identifications are made, 
taking account for tree-automorphisms and for identities. 

For a formal definition, we define for each C-coloured pointed collection K a 
functor 

K : T£? -> £ 

by induction on trees, exactly as in !3] 5.8]: 

£(|c )=AC(;c), 

A (tra (ci, . . . , Cn \ c) ) — /C(ci, . . . , Cn ? c) , 

K,(T) = /C(ci,... ,c„; c) <g> £(Ti) 0 ■ ■ • 0 /C(T„), 

where T = t n (ci ,..., c„; c)[Ti,..., T n ] is obtained by grafting the trees T) with out¬ 
put colour Ci on the top of the i-th input edge of the coloured tree t n (ci,... ,c n ’,c). 
The free operad Fq(IC) is now obtained by first constructing the free operad on an 
unpointed collection 

F c (IC)(n) = K{T) 0Aut(T)/[E„], 

[T],T£T c (n) 

and then factoring out the identities by constructing the pushout square of coloured 
operads 

F(I C ) — F c (JC) 

Ic -- F&K). 

3.4. Segments and intervals. Recall from 3] 4.1-2] that a segment in £ is 
an object H , equipped with maps 


1 

and an associative operation V : H 0 H —> H, having 0 as a unit element, 1 as an 
absorbing element, and e as a counit. (Set-theoretically, these axioms on H can be 
paraphrased by the equations 0Vi = i = iV 0, lVx = l = xVl, e(x V y) = 

e(x)e(y), e o 0 = idi = e o 1 .) An interval is such a segment for which I U I > H 
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is a cofibration and H —> I is a weak equivalence. Notice that I U I and I 
are segments, but (usually) not intervals. The standard example is the real unit 
interval [0,1] with its maximum operation, in the model category Top of compactly 
generated topological spaces. But there are many other examples, cf. loc. cit. 

An interval H allows us to construct for each C-coloured operad P a new operad 
W {H 1 P ), the Boardman-Vogt resolution of P. This operad is constructed like the 
free operad Fq(P), but with the additional assignment of a “length” in H to each 
internal edge of the trees. The axioms for segments enter into the identifications to 
be made in the construction of W (H,P), which, besides the identifications coming 
from automorphisms of trees, are of the following two types: 

(i) edges of length 0 G H are contracted, using the operad structure of P; 

(ii) edges around a vertex labelled by a unit 1 c € P(c; c) are contracted 
into a single edge, deleting the vertex and assigning the sup (V) of the 
corresponding lengths as new length. 

The properties of this construction are summarised in the following theorem. Here, 
we call a C-coloured operad Yh-cofibrant (resp. well-pointed) if the forgetful functor 
of Theorem 13.21 maps it to a E-cofibrant (resp. well-pointed) collection. The proof 
proceeds along exactly the same lines as the one for the uncoloured case, described 
in detail in [4(. 

Theorem 3.5. Lets be a (cofibrantly generated) monoidal model category with 
cofibrant unit I and interval H. 

(i) For each well-pointed Y,-cofibrant C-coloured operad P, the counit of the 
free-forgetful adjunction factors into a cofibration followed by a weak equivalence 

F£(P) ^ W (H,P) p 

of C-coloured operads. This factorisation is natural in P and H. 

(ii) If P —> Q is a E -cofibration between well-pointed Y-cofibrant C-coloured 
operads, then the induced map ~W(H,P) —> W (Ft,Q) is a cofibration of cofibrant 
C-coloured operads. 

As in |i| there is also a relative version of the coloured Boardman-Vogt res¬ 
olution. It provides for each E-cohbration u : P —> Q of C-coloured operads a 
factorisation of u into a cofibration followed by a weak equivalence 

P >—► W(H, P -A Q) -A- Q. 

In fact, it has a somewhat stronger property: let P(u\ be the free extension of P 
by u, constructed as a pushout 

*c(P) — F c(Q ) 


P-► P[u] 

of C-coloured operads. Then P —> P[u] is a cofibration of C-coloured operads, and 
the cofibration P >—» W (H,P —► Q) factors as two cofibrations 

P >-► P[u} >-> W(if, PAQ). 

The operad W (H,P) describes “P-algebras up to homotopy”. For example, in 
the case of topological spaces with the standard unit-interval, or the case of chain 
complexes with normalized chains on the standard 1-simplex as interval, one can 
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take the operad Ass for associative monoids and finds a subdivision of Stasheff’s 
Aoo-operad as W (H,Ass). Stasheff’s Aoo-operad itself can be obtained as the 
relative Boardman-Vogt resolution W(H, /* —> Ass) where /* is the operad for 
pointed objects. The relative coloured case enables us also to consider, for example, 
an operad whose algebras are pairs (P, M) where R is a (strict) ring, but M is an 
P-module only up to homotopy. 

3.6. Change of colour. Recall from Section [0)1 for a map a : D —* C be¬ 
tween sets of colours the adjunction at : Oper D (£) A Oper c (£) : a* between 
.D-coloured operads and C-coloured operads. For a D-coloured operad Q and a 
C-coloured operad P, there are natural maps 

aiW (H, Q) -> W {H, atQ) and W(if, a*P) -> a*W(H, P), 

but in general these maps are not isomorphisms. If a is one-to-one, however, there 
is an explicit description of a\(P), as 

{ P(ci, ■ ■ ■, c„;c) if di = a(cj), d = a(c), 

I if n = 1 , d = d\ qL Im(a), 

0 otherwise, 

and in this case, the map a\W(H,Q) —> W(H,a\Q) is an isomorphism. 

4. The comparison theorem 

As before, we work with a monoidal model category £, and fix a set of colours 
C. We call a map ip : P —> Q between C-coloured operads a weak equivalence 
if each of its components ip c i,...e„;c : P(ci,..., c„; c) —*■ Q(c \,..., c„; c) is a weak 
equivalence in £, independently of whether this is part of a model structure or not. 

As already pointed out in Section fL2l a map ip : P —> Q of C-coloured operads 
induces an evident functor 

p* : Alge{Q) -> Alge(P), 

commuting with the forgetful functors, i.e. C7p op* = Uq. For general reasons, this 
functor ip* has a left adjoint, which we denote by 

: Alg £ (P) -> Alg e (Q). 

This functor sends free P-algebras to free Q-algebras, i.e. 

ip<{F P {X)) = F Q {X), 

and this can in fact be used to give an explicit description of ip\: Given a P-algebra 
A, we can write A as a coequaliser of free P-algebras, 

P a 

FpUpFpUp(A) * FpUp(A) —► A 
7 

where a is the P-algebra structure on A, f3 is FpUp(a), and 7 is the P-algebra 
structure on FpUp(A). Then ipi (A) is the coequaliser 

F 

FqUpFpUp(A) =: F Q Up(A) — <p\(A) 

i 

where j3' = FqUp(o), and 7 ' is the unique Q-algebra map extending the map 
FpUp(A) —> FqUp(A) in £ c given by ip. 
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Theorem 4.1. Let £ be a left proper (cofibrantly generated) monoidal model 
category with cofibrant unit and ip : P Q a weak equivalence between admis¬ 
sible H-cofibrant well-pointed C-coloured operads in £. Then the adjunction tp\ : 
Alg £ (P) ^ Alg £ (Q) : Lp* is a Quillen equivalence. 

PROOF. The proof follows exactly the same pattern as that of Theorem 4.4 in 
j3], see also the Appendix of [5], and we only give an outline. Evidently, (f>* pre¬ 
serves weak equivalences and fibrations, so by adjunction </>t preserves cofibrations 
and trivial cofibrations, and (cj)\,(j)*) is a Quillen pair. Since </>* also reflects weak 
equivalences, it suffices [17, 1.3.16] to prove that for each cofibrant P-algebra A, the 
unit of the adjunction t)a '■ A —> </>*</>t(A) is a weak equivalence. To this end, let us 
first recall some terminology. For a P-algebra A and a cofibration u : Up(A) >—■» Z 
in £ c , the free extension of A by u, denoted A >—> A[u], is by definition the pushout 
in the category of P-algebras of Fp(u) along the counit e: 

FpUp(A) -i- A 


F P (Z) -► A[u] 

A cellular extension of a P-algebra A is a map A >—> B which can be written as a 
sequential colimit of a sequence 

A = Ao >—> Ai >—> A2 >—> • • • >—> A^ >—> Aj+i >—> 

indexed by some ordinal, where A^ >—> A^+i is such a free extension by a cofibration, 
and A\ = lim^<v A^ at limit ordinals. A cellular P-algebra is a cellular extension 
of the initial P-algebra P(0). Since every cofibrant P-algebra is a retract of a 
cellular P-algebra A, it now suffices to prove that the unit A —► (f>*<p\(A) is a 
weak equivalence for each cellular P-algebra A. We do this by proving a stronger 
statement, by induction on A, as follows. For each cellular P-algebra A we construct 
a E-cofibrant well-pointed operad Pa whose algebras are P-algebras under A, and 
a similar operad Q(a) ■ We then prove by induction on the cellular P-algebra A 
that the map P —=> Q induces a weak equivalence Pa —> Q^a)- Since in degree 
0, this is the map Pa{ 0) = A —> <^*</>t(A) = (f*(Q^A) (when viewed as a map of 
P-algebras), this yields the desired conclusion. 

As to the induction, for the initial step A = P(0) one has Pa = P and Qma) = 
Qq(q) = Qi an( i hence Pa —■• Q 411 (A) is a weak equivalence (between E-cofibrant 
well-pointed operads) by assumption. At a limit stage A\ = limc^Ac, we have 
Pa = limP^ c and = limQ^^), and the conclusion follows from the fact 

that a colimit of a ladder of weak equivalences between cofibrant objects in £ c is 
again a weak equivalence, cf. 0 2.3], The difficult part is the case where we have 
constructed the weak equivalence Pa —> Q 4 >, (A) , and want to deduce a similar weak 
equivalence Pa[u] —* Q 4 >,(A[u]) f° r a f ree extension A[u] of A. By replacing P by Pa 
and Q by Q^a), w e may assume that A = P(0) and that the free extension is by 
a cofibration u : Up(P( 0)) >—> Z. Then cf\ (A) = Q(0), so that Q 0 ,(a[u]) = Qq(o)[v] 
where v is the pushout of u along Up(P( 0)) Uq(Q(0)) in £ c : 
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Up{P(0)) ^ U q (Q( 0 )) 


U 


V 


r\j 

Z -- W 


The map Z —* W is again a weak equivalence because £ (and hence £ c ) is 
left proper, by assumption. Now in this case, there is an explicit construction of 
P A[u\ , which is completely analogous to the one in [3, 5.11] for uncoloured operads, 
except that one has to work with trees whose edges are labelled by elements of 
the fixed set C of colours, as in the description of the free operad in the previous 
section. This construction, applied to P and u as well as to Q and v, shows 
that Pp(o)[u] —► Qq( o)r„] is a weak equivalence of E-cofibrant well-pointed operads, 
exactly as in [3} 5.12]. □ 


5. Rectification of diagrams 

As a first application, we will prove that any homotopy coherent diagram is 
equivalent to a strict diagram. For the categories of topological spaces and of 
simplicial sets, results of this type have received considerable attention, and go back 
to Vogt [3lj , see also Bousfield-Kan [5j, Segal [28] , Cordier-Porter [9], Dwyer-Kan- 
Smith mi, and others. The purpose of this section is to show that rectification 
results of this kind, expressed more explicitly in terms of a Quillen equivalence, 
can be obtained in the more general context of monoidal model categories, as an 
immediate consequence of our Comparison Theorem ld.il 

By way of example, let us consider diagrams with values in the category Top of 
compactly generated topological spaces. Let C be a small category. A C- diagram of 
spaces is a functor X : C —> Top. A homotopy coherent C-diagram is similarly given 
by a space A'(c) for each object c of C, and a map X(a) : X(a) —> X(b) for each 
arrow a : a —» b in C. These are required to be functorial up to a given homotopy 
connecting X(/3) o X(a) and X(0a). for any 2-simplex a —y b -A c of 

arrows in C. Furthermore, for any 3-simplex of arrows a b -A» c — d, there 
has to be a connecting higher homotopy between *X(a)) o H 7 p, a 

and (A( 7 ) * Hp^) o where * denotes horizontal composition of homotopies. 

These are then required to satisfy a coherence condition for any 4-simplex 

of arrows in C, and so on. 

Diagrams of spaces on C are precisely the algebras for the coloured operad 
Diag c of Example 11.5.51 where the ambient category £ is Top and C is viewed 
as a discrete topological category. Let H = [0,1] be the usual interval, with 
binary operation x V y = max(a :,y). Then, as pointed out by Vogt [31] and 
Cordier-Porter [9], homotopy coherent C-diagrams are precisely the algebras for 
the coloured Boardman-Vogt resolution W(H, Diag c ). This coloured operad has 
unary operations only, just like Diag c . For objects a and b in C, an operation in 
W (H, Diag c )(a; b) is a string of composable arrows in C, 

«0 OL\ OLn -1 OL n 

CL ► C\ ► C 2 C-n— 1 K C-n & 

together with “waiting times” 


U G [0,1], i = 1,... ,n, 
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to be thought of as assigned to the d. The action of such a string on a point 
x G X(a) can be thought of as acting by ao, then waiting for t\ seconds before 
acting by or, then waiting for t 2 seconds before acting by 012 , etc. Such an operation 
is identified with the operation 

0^0 OL%OL%— 1 Otn 7 

CL ► C\ * • * Ci— 1 ► * • • C r 1 0 

and waiting times (t\,... ,U,..., t n ) whenever ti = 0 , and with 

Ci ► C\ ' ► Ci — j_i ► • • • c n ► 0 

and waiting times V tj+i,..., t n ) whenever on = id Ci . Composition of 

operations is defined as concatenation of strings, assigning waiting time 1 to the 
intermediate arrow. 

There is an evident map of coloured operads W(H, Diag c ) —Diag c , which 
forgets the waiting times and composes the string. Pulling back along this map e is 
the functor which views each strict diagram as a homotopy coherent diagram with 
trivial homotopies. 

Now consider Top as a Quillen model category in the standard way with weak 
homotopy equivalences and Serre fibrations as the relevant classes, cf. m- Then 
Diag c and W(H, Diag c ) are coloured E-cofibrant (non-symmetric) operads, and 
Theorem 12.11 provides a model structure on the two categories Alg Top (Diag c ) and 
Alg T op(W(H, Diag c )) of C-diagrams of spaces, and of homotopy coherent such di¬ 
agrams, respectively. In both cases, a map / : X —■> Y between diagrams is a weak 
equivalence if and only if /(c) : A'(c) —> Y(c) is a weak equivalence in Top for every 
object c in C. Since Top is left proper, Theorems 14.11 and 13.514 1 imply that these 
categories are Quillen equivalent, under the Quillen adjunction 

£! : Alg To p(W( J ff, Diag c )) ^ A1 g T o P ( Dia gc) ; e * 

In particular, each homotopy coherent diagram Y is weakly equivalent to a “strict” 
diagram e*(X); in other words, Y can be rectified. This argument also applies if C 
is an f-enriched category for which each hom-set C(a, b) is a cofibrant object in £, 
and for which each unit map I —> C(o, a) is a cofibration. (Here, £ is a cofibrantly 
generated monoidal model category with cofibrant unit and H is an interval in £, 
all as before.) Write Diagg(C) for the category of C-diagrams (i.e. algebras for 
the operad Diag c ), and CohDiag e (C) for the category of homotopy coherent C- 
diagrams (i.e. algebras for W(H, Diag c )). If £ satisfies the hypotheses of 12.11 the 
categories Diag f (C) and CohDiagg(C) carry Quillen model structures (with weak 
equivalences and fibrations defined “pointwise”). If moreover £ is left proper, then 
the adjunction 

6 ! : CohDiagc(C) ^ Diag e (C) : e* 

is a Quillen equivalence. In particular, the total left derived functor Le\ provides a 
functorial rectification. 

There is of course a result of the type above for every E-cofibrant coloured 
operad P (taking the place of Diag c ). For easy reference, we state it explicitly. 

COROLLARY 5.1. (Rectification of homotopy P-algebras) Let P be an admissible 
Yj-cofibrant operad in £ and assume that W (H,P) is also admissible. Then, if 
moreover £ is left proper, the adjunction 

er.Alg £ (P)^Alg £ (W(H,P)):e* 
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is a Quillen equivalence. 

Another special case was pointed out to us by Ittay Weiss. Consider for a 
fixed set O the operad Cato of Example 1 1.5.41 This is a X-cofibrant non-symmetric 
coloured operad, and hence, if the hypotheses of 12.11 are met, the category of £- 
enriched categories with fixed set of objects carries a Quillen model structure, where 
a functor F : A —> B between two such categories is a weak equivalence (resp. fibra- 
tion) if and only if F : A(x, y) —> B(x, y) is so for every (x, y) G O 2 . For an interval 
if, algebras for the operad W(H, Cato) are “weak” f-enriched categories, and it 
follows exactly as for diagrams that any such weak category is weakly equivalent 
to a strict one, if £ is left proper. 

For example, this applies if £ is the category of chain complexes with the 
projective model structure, where the algebras for W (H, Cato) are A^-categories , 
cf. Lyubashenko [23 . It also applies if £ is the category Top of topological spaces 
where it yields the rectification result of Batanin [2] Theorem 2.3]. As another 
example, consider the category £ = Cat of small categories with the “folk” model 
structure, for which the weak equivalences are the equivalences of categories and the 
cofibrations are one-to-one on objects. This is a left proper (cofibrantly generated) 
monoidal model category with the cartesian product as monoidal structure. Let FI 
be the groupoid on two objects generated by a single isomorphism between them. 
Then a Cato-algebra is a 2-category with O as set of objects, while a W(if, Cato)- 
algebra is an (unbiased) bicategory with the same objects. By Theorem 14.11 we 
obtain a Quillen equivalence of model categories 

(2-categories on O)—>(bicategories on O), 
and in particular conclude (the known fact) that every bicategory is equivalent to 
a strict one. 

For this special case £ = Cat, the rectification of diagrams ('Corollarv l5.ll) spe¬ 
cialises to the familiar fact that every “pseudofunctor” on a category C is equivalent 
to a strict functor; or, equivalently, that every fibered category over C is equivalent 
to a split one. 

6. Cosimplicial operads and weak morphisms of homotopy algebras 

Recall the fibered category of coloured operads for varying sets of colours, cf. 
f m A cosimplicial operad is by definition a cosimplicial object in this category. 
Such an object is given by a cosimplicial set of colours C*, and for each n a C n - 
coloured operad P", together with maps 

P n —> a*(P m ) 

of C n -coloured operads for any arrow a : [n\ —► [to] in A with associated map 
(also denoted) a : C n —► C m between colour-sets. We will mostly denote such 
a cosimplicial operad by P*, leaving the colours implicit, and say that P* is a 
cosimplicial operad over C*. For a cosimplicial operad P*, the categories of algebras 
Alg £ (P”), n > 0, together form a (large) simplicial category, which we denote by 

Algf(P*)- 

If P* is a cosimplicial operad over C *, then “ geometric realisation” with respect 
to P* defines a functor 

(simplicial sets) —* (coloured operads) 
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sending a simplicial set X to the operad |A|p. = X ®a P* with set of colours 
\X\c> = X (g >a C*. (Here we use that the fibered category of coloured operads is 
cocomplete.) An algebra A over this operad |X|p. is given by an algebra A x over 
the C^-coloured operad P n , for each n-simplex x € X n , together with functorial 
isomorphisms 

a ( A x ) > A a *( x ^ 

of P m -algebras, where a : [m] —> [n] also denotes the induced map P m —> P n . 

6.1. Bimodules over Aoo-monoids. Let Ass 0 = Ass be the operad whose 
algebras are associative unitary monoids. Let Ass 1 = BiMod be the 3-coloured 
operad whose algebras are triples (A 0 , M, Ai), where A 0 , Ai are Ass°-algebras, and 
M is a left-A 0 -right-Ai-bimodule, denoted 

, M 

A 0 -»— Ai. 

Ass 0 and Ass 1 form part of a cosimplicial operad Ass* over the cosimplicial set 
C* of colours, given by 

C n = {a; | 0 < i < n} U {bij | 0 < i < j < n}, 

the colours for n + 1 monoids A t and ("J 1 ) bimodules M t] . The Ass 2 -algebras are 
diagrams of the form 



where A 0 , Ai, A 2 are Ass°-algebras, My are bimodules, and 6 : M 0 i ®Mi2 —> M 0 2 
is a map of Ao-A2-bimodules, which is Ai-balanced in the sense that it equalises 
the two maps M01 ® Ai ® M12 Mqi ® M12, (the tensor here refers to the monoidal 
structure of £). The Ass 3 -algebras are tetrahedra, whose faces are given by Ass 2 - 
algebras, and for which the induced square of bimodule maps commutes. The tensor 
product of two bimodules M01 ®Ai M12 is given as d{i\ for the maps of operads 

|A«(2)U S . -L |A(2)U SS . 2L |A(1)U ss . 

and all the properties of this tensor product are actually consequences of properties 
of the Quillen pairs associated to such operads by geometric realisation of Ass*. 

Applying the Boardman-Vogt resolution, one gets a cosimplicial operad W(Ass*). 
The W( Ass*(-algebras are Aoo-algebras in £, the W(Ass 1 (-algebras are oo-bimodules 
over such Aoo-algebras, and so on. The map for 

• r\ 

l^ (1 H 2 )lw(Ass*) —*■ |A(2 )|w(Ass*) •*— l^(l)lw(Ass*) 

00 . 

defines a tensor product M ® N of such bimodules, and again, many properties of 
such a tensor product follow formally by considering Quillen pairs. For example, 
for Aoo-algebras A, B , C in £, and cofibrant oo-bimodules A - AI B -< N C and 
A — B — C, weak equivalences between M and M' and between N and N' 

OO OO 

induce a weak equivalence between M ®b N and M' ®b AT'. It seems worthwile to 
study oo-bimodules in more detail from this point of view. 
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6.2. Morphisms of P-algebras. Let P be an ordinary (uncoloured) operad. 
Then P = P° is part of a cosimplicial operad P*, where P n is the operad whose 
algebras are n-simplices 

Aq -*- A\ -*- • ■ ■-*• A n 

of morphisms of P-algebras. The set of colours of P" is {0,1,..., n}. For n = 1, 
the operad P 1 has been described in Example ll.5.31 and an explicit description of 
P n is very similar. In particular, if P is E-cofibrant, then so will be each P". The 
simplicial category Alg £ (P*) is the nerve of the category Alg £ (P) of P-algebras. 
As operad, P n can also be described as the pushout 

(2) P n = P 1 U P o P 1 Upo ••• U P o P 1 . 

More explicitly, for n = 2 for example, P 2 is the pushout P^ Upo P(\ 2 ) °f operads 
coloured by { 0 , 1 , 2 }, where P^ = d 2 \ (P 1 ) for d 2 : { 0 , 1 } —► { 0 , 1 , 2 }, P(\ 2 ) = 
c? 0 !(-F * 1 ) 7 and P^ = d 2 \d 0 \(P) = do\du(P) for d 2 \d 0 \ = d 0 \di\ : { 0 } —> { 0 , 1 , 2 }. 
In particular, P* is “2-coskeletal” in the sense that for any simplicial set X , the 
inclusion sk 2 {X) —> X of the 2-skeleton of X induces an isomorphism 

(3) \sk 2 (X)\ P . \X\ P . 

of operads. In addition, the pushout ([2| for n = 2 can be expressed by the isomor¬ 
phism 

(4) |A«[ 2 ]| P . -^|A[2]| P .. 

6.3. Weak morphisms of homotopy P-algebras. Let P be a E-cofibrant 
operad, and consider for each n > 0 the operad P n just introduced. Applying the 
Boardman-Vogt construction to each of them yields a cosimplicial operad 

W(P*) = W(H, P*). 

For n — 0, the W(P°) = W(P)-algebras are the homotopy P-algebras. For n = 
1, the W(P 1 )-algebras are given by a pair Aq,Ai of such homotopy P-algebras, 
together with a weak morphism between them, i.e. a morphism commuting with 
the operations of P up to given (higher) homotopies. (For example, if £ is the 
category of differential graded vector spaces and P = Ass, one essentially recovers 
the notion of an Aoc-homomorphisms between Aoo-algebras in this way.) The 
simplicial category Alg £ (W(P*)) encodes in a sense the weak homomorphisms and 
all their compositions. To make this more precise, we shall prove that Alg £ (W(P*)) 
looks like the nerve of a category up to Quillen equivalence, as expressed in the 
theorem below. 

Consider for each * = 0,..., n — 1, the n inclusions 9 l : [1] —> [n] mapping 0,1 
to i,i T 1 respectively, and the induced maps 6 l : P 1 —> P" and W (6 l ) : W(P 1 ) —► 
W(P”). The identity J2J above expresses P" as the pushout by the maps (T, and 
from this it follows that the functor 

(5) Alg £ (P") ^Alg^Upo -UpoP 1 ) 

is an equivalence (even an isomorphism) of categories. The category of algebras over 
a pushout of operads is the pullback of the categories of algebras for the individual 
operads making up the pushout, so this equivalence (J5]) can also be written as 

( 6 ) Alg £ (P n ) Alg £ (P 1 ) x A i g£ (po) x • • • x A ig g (po) Alg £ (P 1 ). 
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The maps W (9 Z ) : W(P 1 ) —> W(P") together induce a map 
(7) 9 : W(P 1 ) U w(P o } • • • U w(P o } W(P 1 ) —► W(P”) 


which induces an equivalence of homotopy categories. More precisely, 

Theorem 6.4. Let £ be a left proper (cofibrantly generated) monoidal model 
category and P a E-cofibrant operad in £ for which the associated operads W(P") 
all are admissible. Then for each n > 2, the map 9 induces a Quillen equivalence 

(8) 9 1 : Alg g (W(P 1 ) Uw(P») • • • U w( po) W(P 1 )) +± Alg £ (W(P”)) : 9*, 
or, equivalently, a Quillen equivalence of model categories 

(9) 

Alg^V^P 1 )) x A ig £ (w(p°)) x • • • x A i g£ (w(p°)) Alg £ (W(P 1 )) Alg f (W(P")). 

Remark 6.5. Before we embark on the proof, it is good to be more explicit 
about pullbacks of categories like the one in (J9J. For functors </> : B —> A <— C : if, 
one can consider the “strict” pullback category B x A C where objects are pairs 
(B,C) with 4>(B) = V’(C'), an d one can consider the “pseudo-”pullback whose 
objects are triples (B,C,£) where £ : (j>{B) ip{C) is an isomorphism in A. 
These constructions are in general different, and the latter construction is often 
more useful. However, if one of the functors, say cf >, is a “categorical fibration” 
in the sense that any isomorphism <j)(B) A in A is the image under of an 

isomorphism B B’ in B, then the strict pullback category and the pseudo-one 
are equivalent, and there is no need to distinguish between the two. This is so in 
the particular case at hand. In fact, for any map Q —> R between operads, the 
induced functor Alg £ (P) —► Alg £ (Q) is a categorical fibration. 

Proof of Theorem. We treat the case n = 2 only. (The argument is the same 
for higher n, but the notation is more involved.) Consider the cube 


(10) 


P 1 Upo P 1 - P 1 



W (P 1 ) 


W(P°) 
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and the associated diagram of categories of algebras. The latter diagram is of the 
following type 


B x a C-► C 



Here A, B, C and A',B',C' are Quillen model categories, and the (pseudo)pullback 
categories B Xa C,B' x A / C' also carry a model structure, for which the projection 
functors {p* ,q* and p'*,q'*) preserve fibrations and weak equivalences. In fact, all 
functors are induced by operad maps and hence are right parts of Quillen pairs. 
Furthermore, by Theorem 14.11 the pairs {a\, a*), (/3i, /?*) and ( 71 , 7 *) are Quillen 
equivalences. We now need to show that the induced functor 

(/?*, 7*) : B x A C —■> B' x A - C' 

is also part of a Quillen equivalence. For this, it is enough to show that the left 
adjoints (3\ and 71 together define a functor (/3j, 71 ) from B x*C into B' x A , C'. 
Because then this functor will be left adjoint to (/3*, 7 *), and the appropriate units 
and counits will be weak equivalences. In other words, we need to prove that for 
objects B' of B' and C' of C', and a given isomorphism u'*B' = v'*C', there is an 
induced natural isomorphism v*/3\B = u*"f\C. This would indeed follow if the two 
squares on the bottom and the right of the cube CCD satisfy the “Beck-Chevalley 
condition” (or “projection formula”), stating that the natural maps 

ct\u'* —> u*/3\ and a\v'* —> v*"/\ 


are isomorphisms. In the particular case at hand for the two squares of operads 
(7-".l) 


d 1 


e 1 

W(P X ) 


P° 

e° 

W(P°) 


W{d l ) 

these natural maps are the maps (i = 0 , 1 ) 

e 0w(5 1 )* —* ( d l )*el 


on the categories of algebras. To see that they are isomorphisms, we note that for 
a P 1 -algebra A = (A 0 —* A\), one has 

(d°)*A = Ai and (a 1 )^^) = A 0 
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so that for a P°-algebra B, 

(d°)i(B) = (0 — >B) and (d 1 ),^) = (B B). 

Moreover, the functors ( d °)* and (d 1 )* also have right adjoints, given by 

(<9°)*(B) = (B-^*B) and ( d 1 )*(B) = (B —► T) 

where T is the terminal object of £ (and hence of Algg(P)). A similar description 
applies to the functors induced by W(<9 1 ). For example, for i = 0, given a W(P 0 )- 
algebra P, the two objects B 0 and B\ given by B 0 = B = B\ together form a 
W(P 1 )-algebra in a canonical way. (A tree representing an operation in W(P 1 ) 
acts, by first replacing all the colours (0 or 1 ) on the edges of the tree by 1 , and 
then letting the tree act via the given W(P°)-algebra structure on B.) This gives 
the right adjoint W(<9°)*(P). Similarly, for i = 1, and a given W(P°)-algebra B, 
the two objects Bq = B and B\ = T (terminal object) form a W(P 1 )-algebra, and 
this is the value of the right adjoint W(9 1 )*(B). From this explicit description, we 
see that there is a natural isomorphism 

W(<9 i )*(e 0 )*(B) = (e 1 )*(9*)*(P) 

for any P°-algebra B. By taking left adjoints of the functors involved, it follows 
that there is a natural isomorphism 

e?W(9’)*(A) “ (d l )*e}(A) 

for any W(P 1 (-algebra A, as was to be shown. □ 

Remark 6.6. Consider again the cube (fTUll in the proof above. The pushouts 
of operads are calculated by first pushing the operads forward to the set of colours 
{0,1, 2}, and then taking the pushout of {0,1, 2}-coloured operads. In other words, 
we could have written a diagram of { 0 , 1 , 2 }-coloured operads, whose bottom face, 
for example, is 

d 2 ,(P 1 ) -5 2 !5o!(P°) 


5 2 ! (W(P 1 )) — d 2 ! do!(W(P 0 )). 

Since do\P° —> P 1 is a E-cofibration between E-cofibrant {0, l}-coloured operads, 
and since dn commutes with the Boardman-Vogt construction, cf. Remark 13.61 it 
follows from Theorem 13. 5f ii) that the map 

9 2 ! (W(P 1 )) — 5 2 ! 5 0 ! (W(P 0 )) 

is a cofibration of {0,1, 2}-coloured operads. In other words, deleting the dn from 
the notation but interpreting the diagram m as a diagram of { 0 , 1 , 2 }-coloured 
operads, the right hand front vertical map is a cofibration, and hence so is the left 
hand front vertical map (by pushout). Now, inscribe in the right and left hand 
faces of the cube the pushouts along these two cofibrations of the right and left 
bottom weak equivalences W(P°) —> P° and W(P 1 ) —> P 1 , respectively. If the 
model structure on { 0 , 1 , 2 }-coloured operads is left proper, the pushouts are again 
weak equivalences. It then follows by the “2-out-of-3” axiom for weak equivalences 
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and Lemma 6.9 of m that the map W(P 1 Uw(p«) W(P 1 ) —* P 1 Upo P 1 is also a 
weak equivalence. Hence, by commutativity of the square 

W(P 1 ) U w(P o ) W(P 1 ) —- P 1 Upo P 1 
W(P 2 ) -- P 2 , 

we find that W(P 1 ) U W (po) W(P 1 ) —> W(P 2 ) is a weak equivalence as well. In this 
way, we can improve on the previous theorem: 

Theorem 6.7. Under the hypotheses of the previous theorem, assume in addi¬ 
tion that the model structure on coloured operads is left proper. Then for each n, 
the map 

W(P n ) —> W(P 1 ) U W (po) • • • U W (po) W(P : ) 
is a weak equivalence of operads. 

Remark 6 . 8 . Under the circumstances of the previous theorem, one can con¬ 
struct a homotopy category of homotopy P-algebras and homotopy classes of weak 
maps, denoted Ho(W(P*)), as follows. 

The objects are the cofibrant-fibrant W(P°)-algebras A = (A, a), where a : 
W(P°) —> End(A) denotes the structure map. Given two such objects (A, a) and 
(P, /?), let End(A, B) denote the {0, l}-coloured endomorphism-operad with A con¬ 
centrated in colour 0, and B in colour 1. Then an arrow F : (A, a) —> ( B,(3 ) in 
Ho(W(P*)) is a map W(P 1 ) ->■ End(A, B) in Ho((W(P 0 )+W(P°))/Oper { 0 il} (f)), 
the homotopy category associated to the model category of {0, l}-coloured operads 
under W(P°) + W(P°), where the first summand is concentrated in colour 0 and 
the second in colour 1 . 

Now, W(P°) + W(P°) —> End(A, B) is a fibrant object in this model category, 
and W(P°) -f W(P°) —> W(P X ) is cofibrant (by Theorem 13.51' ii)). so a map F : 
( A , a) —+ ( B , (3) in Ho(W(P*)) is represented by a map / making the diagram 

W(P°) + W(P°) End(A, B) 



W (P 1 ) 

commute, and two such maps / and f represent the same arrow if and only if they 
are homotopic rel. W(P°) + W(P°). 

To compose two such maps P : {A, a) — > (P,/3) and G : ( B,(3 ) — ► (C, 7 ) 
represented by / and g respectively, we consider the model category of { 0 , 1 , 21 - 
coloured operads under |sfc 0 (A(2))| W (p*) = W(P°) + W(P°) + W(P°). In this 
category, the map |A ( 1 ^(2)| w( p.) —> |A(2)| W ( P .), i.e. 

W(P 1 ) U w(P o) W(P 1 ) —» W(P 2 ), 

is a weak equivalence by Theorem 16.71 and the objects involved are cofibrant. In¬ 
deed, the map W(P°) + W(P°) + W(P°) —► W(P 2 ) is a cofibration bv l3.5l iil. and 
W(P°) + W(P°) + W(P°) —* W(P 1 ) Uw(po) W^P 1 ) is a cofibration because it is a 
pushout of the sum of two copies of the cofibration W(P°) + W(P°) —*■ W(P 1 ). 

Thus / and g together define a map W(P 1 ) U W ( P o) W(P X ) —► End(A, B,C) 
under W(P°) + W(P°) + W(P°), and this map extends uniquely up to homotopy 
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(rel. W(P°) + W(P°) + W(P 0 )) to a map h : W(P 2 ) -> End (A,B,C). The 
composition of h with d 1 : W(P 1 ) —> W(P 2 ) gives a map W(P 1 ) —> End(A, G) of 
{0, l}-coloured operads under W(P°) + W(P°), representing the composition GP : 
(A, a) —► (G, 7 ) in Ho(W(P*)). It follows by purely model theoretic facts (similar 
to the one used to define h) that this composition is well defined on homotopy 
classes, and is associative. 

7. Appendix: Coloured operads as monoids 

In this appendix, we will explicitly describe a tensor product on coloured col¬ 
lections for which coloured operads are monoids. This tensor product specialises 
to the well-known (Smirnov) tensor product on ordinary collections if there is just 
one colour. We continue to work with a cocomplete closed symmetric monoidal 
category £ = (£, ®, I). 

7.1. The categories F(G),F°(G),F-(G). Let G be a fixed set of colours. We 
consider the category F(C) whose objects are triples (S, So,a) where S' is a finite 
set, SoS S is a base point, and a : S —► G is a function. We will often simply denote 
such an object by S. An arrow (S, so,a) —> (T, to, (3) in this category is a basepoint 
preserving bijection cr : S T for which /3a = a. 

Each finite pointed set is isomorphic to a set of the form (1,..., n, *} with n > 0 
and * ^ {l,...,n} viewed as the basepoint. Let F°(G) be the full subcategory 
on F(G) given by those finite sets. The category F°(G) is a sum of translation 
groupoids 

(C n x G) x E„ (n > 0) 

where £ n acts on C n x G by permuting the first n coordinates, (ci,..., c n ; c) a = 
(c <T (i),..., c CT ( n ); c). The inclusion F°(G) —> F(G) is an equivalence of categories. 
Let us suppose that G is equipped with a linear order <. Then there is a smaller full 
subcategory F-(G) C F°(G), still equivalent to F(G), given by only those objects 
a : {1,... ,n, *} —> G for which a(l) < • • • < a(n). The category F-(G) is a sum of 
symmetric groups: Indeed, for each sequence Ci < • • • < c n in G, write E cl ... Cn C £„ 
for the subgroup of permutations a for which c CT ( 1 ) < ■ • ■ < c CT („). (Note that this 
implies that (ci,..., c„) = (c CT ( 1 ),..., c CT („)). Then 

f s (C) = II II 

C Ci<---<Cn 

Since any set G can always be given a linear order, the category F(G) is equivalent 
to one of the form F-(G). 

7.2. G-collections. A G-collection is a functor 

K : F(G) op £ 

and a map of G-collections is a natural transformation. This defines a category 

Coll c {£) 

of G-coloured collections in £. The monoidal structure of £ induces a pointwise 
monoidal structure on Collc{£), 

(K <g> L)(S) = K(S) <g> L(S) 
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where S = (S,so,a) is any object in F(C'). There is another tensor product on 
Collc{£), parametrising the composition of coloured operads, and defined as fol¬ 
lows. Consider two objects (S, So,a) and (R, 7 - 0 , 7 ) i n F(C). For a map (R,r 0 ) —> 
(S, So) of finite pointed sets (not necessarily a bijection), write 

Rs = f-\s) U {s} 

where we assume s ^ / - 1 (s), and view s as the base point of R s . Write 7 s : R s C 
for the map defined by restricting 7 to / - 1 (s) and by 7 S (s) = a(s). Now define 


(12) (KUL){R,r 0 ,^) = lim [K(S, s 0 ,a) 0 (^) L(R S , s, 7 ^)], 

sGS— { sq } 


where the colimit is taken over the category whose objects are factorisations of 7 
as a composition 7 = af, and whose arrows are commutative diagrams 


(S, s 0 ) 



where a is an arrow in F(C), i.e. a bijection. The expression “ (££) ” denotes 

s£S —{so} 

the set-indexed tensor product; it can be defined for any finite family {Ej}j e j as 


<S>Ej 


II (^(D 


1 -^cr(n)) 




S n 


where E n acts by composition on bijections a and by canonical isomorphisms of S. 
Any arrow (|13p then induces a map 


K(T,to,0) ® (^) L(R t ,t, 7 t ) K(S, s 0 ,a) 0 (^) L(R s ,s, %) 

tjit 0 

and the colimit m is along these maps. This tensor product is associative but not 
commutative (and only closed on one side). It has a 2 -sided unit U, given by 


U(S, s 0 , a) 


I whenever IS) = 2 and a is constant; 
0 otherwise. 


The category of collections Collc{£ ) is of course equivalent to each of the 
smaller categories 

Coll° c (£) and Coll^{£) 

of contravariant functors on F 0 (C) respectively on F-(C). An object X of CoIIq{£) 
assigns to each sequence (ci,..., c n ; c) an object X(ci,..., c n ; c) of £ and to each 
er € £ n a map a* : X(ci,... ,c n ;c) —> A’’(c (T ( 1 ),..., c a ( n y, c), functorial in a. The 
tensor product □ takes the familiar form 


(XOY)(di,...,d k ;c) = 
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II II II ^( C 1 

n Lci...c n k±-\ - \-k n =k 


n 

<S> Y ( d(i) 



x xEfe n ) -^Pn] 


where = {dk 1+ ... + k ._ 1+i , • • •, d kl -\ _i-fej- An object A' of Coll^(£) only assigns 

an object X (cj ,,c n : c ) to a sequence for which C\ < • • • < c n , and assigns a map 
<t* only to a £ E Cl ... Cn . In other words 


CM%{£) = £^••■<=» 

Cl<-"<Cn 

(This resembles most the definition of uncoloured collections as Coll(£) = ]”[„ £ S ")- 
On Coll^(£), the tensor product □ takes the form 

(XOY)(di,. .., d k ; c) = ]J[. .. ]s ei ... Cn 

n 

where [... ] is 

n 

nun X(ci,..., c n ; c) <g> (^) Y(d^-,Ci) 

ci<---<c n ki~\ 1 -k n =k p i =1 


and p ranges over all permutations for which d ■ p is the concatenation of n ordered 
sequences d!£\ ..., dp"\ where d = (di,..., d k ). The group Efc acts as follows: if 
d • t = d then r acts by mapping the summand for p to that for T _ 1 pr, and by 


acting on each of the blocks d p 
all t). 


(i) 


by prp 1 (this makes sense because d T m = de for 


7.3. Operads. For a set of colours C, one can now define the category of C- 
coloured operads as the category of (unitary and associative) monoids in Collc{£) 
equipped with the D-product. By the equivalences of (monoidal) categories 

Colic{£) - CoIIq(£) ~ Coll^{£), 

an equivalent definition of C-coloured operads is as monoids in each of the other two 
categories. The definition we presented in§ 1 is that of a monoid in Coll^(£). The 
most convenient definition, however, is that of a monoid in Coll^(£), cf. Remark 
11.31 Such a monoid P is given by an object P(ci,..., c ra ; c) for each ordered sequence 
Ci <■■■< c n and each c, a right action by E Cl ... Cn on that object, unit I —> P(c; c) 
for each c, and composition maps. To describe these, let us introduce some notation: 
The group E*, acts on sequences d = (di,..., d k ) on the right, by (d ■ er)j = d a (j\. 
Also, if d^\ ..., d^ are n sequences, say d ^ = (d[‘\ ..., d^) of length k it we 

write d = ( d W,..., d^) for the concatenated sequence of length k = k\ -\ -(- k n . 

(Each of the d W can be ordered, but this does not imply that d is, of course.) Now, 
for each c, and each n-tuple of ordered sequences d^\... ,d^ n \ and each p £ E^ 
for which d ■ p is ordered, p is equipped with a composition map 

n 

P(ci, • • •, c„; c) ® (££) P(d W ; Cj) ^ P(d ■ p ; c), 

i=l 

and besides being unitary and associative, these should satisfy two equivariance 
conditions: 
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(i) For each a £ E Cl ... Cn , the diagram 


P(d,... ,c n ;c) ® (££) P(d M ;d) lp ► P{d- p;c) 

i= 1 


(T* (8)5- 


(p-'dr)* 


-P(ci,• • •, c n ; c) <g> (^) P{d a< ' qP> P(d-a-T\c) 

»=l 


commutes. Here deEfc denotes the block permutation given by cr G E n and k = 
ki + • ■ ■ + k n , and cj is the canonical isomorphism in £ ; furthermore, p and r are 
any permutations putting d = {d^\ ..., d l ' n ' > ) and d ■ a = {d a< ^\ ..., d a ^) in the 
right order, so that d ■ p and (d ■ a) ■ r are the same sequence, and p~ 1 dr £ Ed- p . 

Note that this condition is non-vacuous when a is the identity, where it says 
that for p as in (5) and £ £ Ed- P , 

C ° 7 P = IpZ 

(ii) For each n-tuple of permutations cu £ E^m and each p € Ed, the diagram 


P(ci,...,c n ;c)®(^)P(d W ;Ci) P(d-p;c) 


id <g> <g> • • • ® ct* 


(p“Vp)* 


it 

P(ci,...,c n ;c)®(S?)P(d w ;c) P(d-p;c) 


i=1 


commutes, where cr = cy x • • • x cr n £ E d (i) x • • • x E d (n) • (We could also write this 
as a commutative upper triangle, with dotted arrow 7 CT -i. p ). 

Thus, we obtain three equivalent categories of C-coloured operads, 

Operc{£) — Oper^{£) ~ Oper^(£), 

as monoids in Collc(£),Coll° c {£) and Coll^(£), respectively. 
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